Graph connectivity

Results: 1040



#Item
131Graph theory / Graph connectivity / Connected component / Cluster analysis / Planar graphs / HCS clustering algorithm / Planarization

Microsoft Word - onisw09-akbar.doc

Add to Reading List

Source URL: www.cs.utep.edu

Language: English - Date: 2010-09-07 10:59:18
132Graph connectivity / Emerging technologies / Network architecture / SIGCOMM / Software-defined networking / Stress testing / Algorithm / Reachability / Mathematics / Computing / Academia

Destroying networks for fun (and profit) Nick Shelly∗§, Brendan Tschaen†, Klaus-Tycho Förster∗, Michael Chang‡, Theophilus Benson†, Laurent Vanbever∗ ∗ ETH Zürich, ‡Princeton University, †Duke Unive

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-10-22 14:59:53
133Mathematics / Graph theory / Computational complexity theory / Combinatorial optimization / Submodular set function / Edsger W. Dijkstra / NP-complete problems / Algorithm / Shortest path problem / HeldKarp algorithm / Dominating set

Maximizing Submodular Set Function with Connectivity Constraint: Theory and Application to Networks Tung-Wei Kuo† ‡ , Kate Ching-Ju Lin† , and Ming-Jer Tsai‡ † Research Center for Information Technology Innova

Add to Reading List

Source URL: nms.citi.sinica.edu.tw

Language: English - Date: 2013-02-26 21:19:15
134Graph connectivity / Engineering / Failure / Emerging technologies / Network architecture / Systems engineering / SIGCOMM / Design / Stress testing / Software-defined networking / Algorithm / Reachability

Destroying networks for fun (and profit) Nick Shelly∗§, Brendan Tschaen†, Klaus-Tycho Förster∗, Michael Chang‡, Theophilus Benson†, Laurent Vanbever∗ ∗ ETH Zürich, ‡Princeton University, †Duke Unive

Add to Reading List

Source URL: www.vanbever.eu

Language: English - Date: 2015-10-30 21:51:01
135Graph theory / Graph connectivity / Directed graph / Digraph / Reachability / Path / Graph / Vertex / Gh

Digraphs Methods for digraphs Version 0.5 Jan De Beule Julius Jonušas

Add to Reading List

Source URL: www.gap-system.org

Language: English - Date: 2016-06-10 09:36:56
136Graph theory / Mathematics / Algebraic graph theory / Networks / Graph partition / Conductance / MapReduce / Cluster analysis / Community structure / Clique / Bipartite graph / Connectivity

In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale Yixuan Li ∗

Add to Reading List

Source URL: www2016.net

Language: English - Date: 2016-04-10 09:06:42
137Graph theory / Mathematics / Edsger W. Dijkstra / Spanning tree / Combinatorial optimization / Network theory / Shortest path problem / Connectivity / Distributed computing / Minimum spanning tree / Clique / Matching

Networks Cannot Compute Their Diameter in Sublinear Time Preliminary version, please check for updates. Silvio Frischknecht Stephan Holzer

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:35
138Graph theory / Concurrent computing / Mathematics / Parallel computing / Distributed computing architecture / NP-complete problems / Graph connectivity / MapReduce / Speedup / Graph coloring / Spanning tree / Graph partition

GraphLab: A New Framework For Parallel Machine Learning Yucheng Low Carnegie Mellon University

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2010-06-15 17:18:40
139Graph theory / Planar graphs / Graph connectivity / Series-parallel graph / Graph / Reachability / Lattice graph / Topological sorting / Trapezoid graph

Race Detection in Two Dimensions Dimitar Dimitrov Martin Vechev Vivek Sarkar

Add to Reading List

Source URL: www.srl.inf.ethz.ch

Language: English - Date: 2015-05-03 19:24:30
140Graph connectivity / Graph theory / Edsger W. Dijkstra / Network theory / Shortest path problem / Bridge / Connected component / Connectivity / Graph / Routing algorithms / Planar separator theorem / Minimum spanning tree

JMLR: Workshop and Conference Proceedings vol 40:1–20, 2015 S2 : An Efficient Graph Based Active Learning Algorithm with Application to Nonparametric Classification Gautam Dasarathy

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
UPDATE